CLAIMS 



1 . A computer-implemented method for a ^ function providing a mechanism 
5 for single static assignment in the presence of predicated code, the method 

comprising the steps of: 

introducing an associated ordered guard on each source operand in a 
control or predicate <i> instruction; 

materializing a <I> function by inserting at least one copy from each source 
1 0 operand to a target variable in the same order as said source operand; and 

predicating each of said copies by said ordered guard associated with 
said source operand. 

2. The method of Claim 1 , further comprising: 

-15 transforming a source code by writing a result of a compare operation on a 

variable in said source code to a predicate; 
= representing said transformed source code in static single assignment form 

\ using said ^ function having source operands; 

materializing said O function; and 
-20 eliminating any unnecessary copies from said source operands. 

3. The method of Claim 1 , further comprising the steps of: 

: ordering said source operands according to a topological ordering of the 

source code blocks; and 
25 maintaining said topological ordering through any subsequent code 

transformations. 

4. The method of Claim 3, wherein said topology is determined by a 
compiler. 

30 

5. The method of Claim 4, further comprising the steps of: 
the compiler taking a stream of said source code; 

the compiler identifying the blocks and edges of said source code; and 
the compiler topologically numbering said blocks. 

35 

6. The method of Claim 1 , comprising the step of: 
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inserting a predicate Of unction after each existing predicated assignment. 

7. The method of Claim 6, wherein said predicate <D function is constructed 
during the initial construction of single static assignment form. 

8. The method of Claim 6, wherein said guard on said predicate O functions 
indicates a predicate under which said associated source operand is live. 

9. The method of Claim 6, wherein said predicate O function is constructed 
while already in static single assignment form. 

1 0. The method of Claim 1 , further comprising the step of either replacing or 
augmenting a control <1> function with a predicate <^ function. 

1 1 . The method of Claim 1 0, wherein said guard on said control O functions 
indicates the basic block which is the source of the edge associated with said 
source operand. 

1 2. The method of Claim 1 , wherein said ordered guards indicate the condition 
under which an associated source operand is live. 

1 3. A computer-implemented method for a <!> function providing a mechanism 
for single static assignment in the presence of predicated code, the method 
comprising the steps of: 

transforming a source code by writing a result of a compare operation on a 
variable in said source code to a predicate; 

representing said transformed source code in static single assignment form 
using a O function having source operands; 

introducing an associated ordered guard on each source operand in a 
block of said source code; 

ordering said source operands according to a topological ordering of the 
source code blocks; 

maintaining said topological ordering through any subsequent code 
transformations; 
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materializing said «I> function by inserting at least one copy from each 
source operand to a target variable in the same order as said source operand; 
and 

eliminating any unnecessary copies from said source operands. 

5 

14. A system for a O function providing a computer-implemented mechanism 
for single static assignment in the presence of predicated code, comprising: 
a transforming module accessible by said computer for transforming a source 
code by writing a result of a compare operation on a variable in said source code 
10 to a predicate; 

a single static assignment module accessible by said computer for 
representing said transformed source code in static single assignment form using 
a ^> function having source operands; 

an ordered guard module accessible by said computer for introducing an 
A 5 associated ordered guard on each source operand in a block of said source code; 

a compiler for topologically ordering said blocks of said source code; 
_= an ordering module accessible by said computer for maintaining said 

topological ordering through any subsequent code transformations; 

a materializing module accessible by said computer for materializing said 
_20 <1> function by inserting at least one copy from each source operand to a target 
variable in the same order as said source operand; and 

an eliminating module accessible by said computer for eliminating any 
; unnecessary copies from said source operands. 
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